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Hybrid D-PCM, A Combination of PCM and DPCM 

M. C. W. VAN BUUL 

Abstract- After a short review of the baste principles of PCM and 
DPCM coding it is shown that combining the two methods in one 
coding system results in a combination of some favorable properties. 
The hybrid D-PCM system combines the bit-rate reduction of DPCM 
with a low error sensitivity. In another approach the hybrid D-PCM 
system is also derived from a usual DPCM system with a leaking 
integrator. Two different applications of the hybrid D-PCM system 
illustrate the possibilities and the performance of the hybrid D-PCM 
system. 

I. INTRODUCTION 

The most obvious method for the digital encoding of lele- 
vision signals is linear pulse code modulation or PCM. however 
for the transmission or storage of a digitized television signal i! 
is desirahle to reduce the number of bits of the encode J signal 
as much as possible without losing too much relevant informa- 
tion. A rather efficient method, which can be implemented 
quite simply, is differential PCM or DPCM. 

In a PCM system the incoming signal is sampled and the 
amplitude of each sample is measured with a fixed scale, as 
illustrated in fig. 1. The distinct levels on the scale can hjive a 
linear or a nonlinear distribution and they are numbered in 
order, starting with a fixed zero-level. The amplitude of each 
ample is digitized by rounding off its amplitude to the nearest 
distinct scale level (quantizing) and assigning the appertaining 
number to the sample. 

These numbers can be processed or transmitted and each 
number is easily reconverted in the PCM decoder i«> a sample 
amplitude that corresponds lo the original quantized level on 
the measuring scale. When a transmission error in the case of a 
digitized television signal results in a wrong number at the 
decoder, the decoded picture shows only one wrong picture 
element on the display, which in general' is not very disturbing. 

In a DPCM system the amplitude of the incoming samples is 
measured with a sliding scale, as illustrated in fig. ?. Here the 
zero level of. the scale is put at the quantized ampliiude ol the 
previous sample and the distinct levels on the scale are again 
numbered in order, f-ach sample amplitude is then measured 
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Fig. 4. trrof correction of hybrid D-PCM ending; the error is made at 
the transmission ot '53. 
FS, DS.r\' f .N dt N h ■ fig. 3. 
♦ » actual sample amplitude (partly erroneous), 

<■ = correct sample amplitude iwhcn the actual sample amplitude, is 
erroneous). 



difference signal, which again is added to Ihc amplitude of 
sample Sz* resulting in the amplitude of sample. S3. In this way 
all sample amplitudes are reconstructed from the incoming 
sequence of numbers. 

From the foregoing it appears that the recovery of the dif- 
ference number A r d in the decoder does not depend on the 
actual value of the PCM number A'/, as long as in the encoder 
and the decoder the same numbers N f occur (encoder: N h =• 
N f "+ N d z * decoder: N d = N' h N f \. This means that the 
accuracy of the signal reconstruction in the decoder is inde- 
pendent of the kind of quantization of the previous sample 
amplitude that is used to obtain Nf. So for the reconstruction 
we can tolerate indeed a very coarse fixed scale FS, as the one 
used in the example of fig. 3. The choice of the scale FS only 
influences the error correction (section 2.3) and the limitation 
of A ; rt (section 2.4). 

2 3 T)n j error correction 

Fig. 4 shows the response ot* the hybrid D-PCM decoder of 
fig. 3 to a transmission error. It is. assumed thai ihc second 
number N h2 3 is received as A> 2 ~ 7. which correspond? to 
an inversion of the most significant bit. In exactly the same 
way as in fig. 3 the sequence of the reconstructed sample 
amplitudes can be obtained from the incoming sequence of 
numbers A . For easy comparison the correct sample ampli- 
tudes are indicated in fig. 4 with small circles and dashed 
arrows. In this example the bt( erroi is corrected completely 
after only two sample periods, which is quite fast compared 
with a conventional DPCM system. 

In general, large errors are reduced quile fast, but small 
errors, which fortunately are much less disturbing, have a 
much slower decay. Willi a constant input signal even a perma- 
nent eiror at the decoder may remain alter a transmission 
error. This can be understood by recalling that Hie PCM infor- 
mation in the transmitted hybrid D-PCM numbers N h is 
. oaiseiy quantized. When the output signal of I he decoder is 
so close to the input signal of the encoder thai, both give rise 
to the :amc number A',- from the measurement with the coarse 
PCM scale FS, then no further erroi correction is performed 




Fij:. 5. Normal DPCM encoder with a leaking integrator (digital imple- 
mentation). The input signal F/r of the quantizer Q is: 
I'U = F r - F s . UV r V H ) + (l-*)F K . 
AO -' unalug-to-dijrilal converter (PCM). 
Q - mniiiti/er. 
C = code converter. 
7* - delay unit. 
K - multiplier. 

until the input signal of the encoder varies so much that the 
numbers A', in the encoder and in the decoder show a differ- 
ence again. 

A similar, generally concealed effect occurs in a digitally 
implemented usual DPCM system with leaking integrator 
(compare section 3) caused by rounding in the multiplier (K in 
fig. 5) or the succeeding subtractor. 

It can be noted here that the error correcting property of 
the hybrid D-PCM decoder justifies the initial assumption in 
section 2,2, that the previous sample amplitude was decoded 
correctly. Any difference between the sample amplitude in the 
encoder and its reconstructed amplitude in the decoder will be 
corrected as if it were a transmission error. 

2.4. The effects of limiting N d 

As indicated before, the desired limitation of the hybrid 
D-PCM number N h from 0 to +7 is obtained by a suitable 
limitation of the DPCM number N d . This means that the range 
of the possible levels on the difference scale DS is determined 
by the amplitude of the previous sample. If this previous 
sample has a low amplitude, the resulting PCM number A^ has 
a small value, so that only a small negative transition is possi- 
ble but a much larger positive one. For instance sample S3 in 
fig. 3 gives rise to a PCM number A' f = 2, which allows the 
DPCM number A'^ to acquire a value from -2 (small negative 
transition) up to 4-5 (large positive transition). Conversely, 
when the previous sample has a high amplitude, then only a 
small positive and a much larger negative transition are possi- 
ble. So the hybrid D-PCM system provides an "automatic" 
adaptation of the range of the difference signal to the ampli- 
tude of lire input signal. This is illustrated very clearly in figs. 
3 and 4, where at each sample the allowed range for the coding 
of the next sample is indicated. The effect is similar to the 
result obtained with a switched quantizer (2J , [-3 J . . 

Imx.mh the figs. 3 and 4 it also appears that a severe overload 
can occur when the input signal already has a rather low or a 
rather high amplitude (e.g., N f = 0; 1,6 or 7) and it shows a 
small transient to an even more extreme value. This effect can 
be improved by a better adaptation of the quantization char- 
acteristics of the scales FS and DS to each other, as in the first 
application described in section 4. Another possibility is to 
expand the scale FS to such an extent that the extreme num- 
bers of FS (e.g., Nf - 0; 1 ;6 and 7) are outside the amplitude 
range of the input signal, as in the second application in sec- 
tion 4. In the latter case some part of the adaptation of the 
range oi the difference signal to the amplitude of the input 
signal is lost also, but still a considerable improvement with 
respect (o conventional DPCM systems is preserved. 



3. THE LLAKiNG INTEGRATOR APPROACH 

A common method for reducing the error propagation of a 
-ventiona) DPCM system is the use of a leaking integrator, 
^jh in the decoder and in the encoder. Fig. 5 shows a block 
-ram of a digitally implemented DPCM encoder in which 
$gc leak in the integrator can be obtained by multiplying the 
itpui Kr of the delay unit T by a constant factor A. With 
1 the integrator has no leak (ideal integrator) and the 
pet signal of the quantizer Q is 

fV » »'Y " v s = Vt - V R 

ISheri k < 1 , V\j can be expressed as 

V v = V T ~ V S = >V - * ^jf = < Vt ~ V R ) + ( 1 - 

e input signal of the quantizer Q now consists of the 
a! difference signal (K r - V R ) plus some information 
jfef.out the real amplitude V R of the previous sample. This addj- 
al information about the real amplitude of a sample en- 
vies a decoder to correct for a transmission error, and the 
gorrection will be performed faster as more of this information 
ivailable. However, when we increase this information by 
S^ecreasing the multiplication factor k t then the original operat- 
point of the quantizer Q shifts from the center of the 
ftgnsfer characteristic to a point where small differences are 
^ coarsely quantized. Fig. 6 shows a rather extreme ex- 
\flple of this shift. Because of the coarser quantization the 
^touring effect and granular noise of the DPCM encoder 
tease considerably with respect to the normal operating 
fix^Jiiifll. So in practice we have to compromise between these 
'fcts and a fast error correction. 

The proposed hybrid D-PCM system as depicted in fig. 7 
H'5-ids this compromise by adding the information about the 
k?il sample amplitude in another way. Instead of passing this 
^jlitionai information through the quantizer Q, as with the 
f86ltir.fi integrator of fig. 5, the information is passed through 
2 separate branch and it is added to the difference information 
f ir.ly after the quantizer Q and code converter C, as shown in 
me3ns tflat an encoder can be used with an ideal 
''jJttftfcrctor in the feedback loop, as shown within the dashed 
'..fj^fii Because of this ideal integrator in the encoder the 
,,|^ptrating point of the quantizer Q is no longer shifted, and via 
other branch, much more information about the real 
|}p^P tr .imphtude can be added without introducing any addi- 
'^'Jjenal contouring or granular noise. 
■M-';'- Bfcaus<J the number of bits in the transmission channel has 
iffitftn reduced in a DPCM system, the signal at the output, of 
'f fr* vodc converter C usually has fewer bits per sample than 
signal dl the output of the delay unit T. Therefore in the 
^;L}rrid D-PCM system an additional quantizer <j' and coder 
M^Sflvcrter C are used to adapt the number of bits before the 
mifCH P Jirt of thc hybrid D-PCM signal is added to the DPCM 

'MP? 1 ' 

} In ihe hybrid D-PCM decoder (fig. 8.) the additional infor- 

^^•ISw^ttittA about the real amplitude of the previous sample, which 



,3 



b*en added to the difference signal in the encoder, is sub- 



OjlCtifd i'rom the incoming hybrid D-PCM signal and the recov- 
■'f^d normal DPCM signal is decoded in the usual way. 
W'i.irt th* b)oclc dia & ran1 of tJie hybrid D-PCM decoder the inlc- 




Fig. 6. Transfer characteristic of the quantizer Q. The leak of the 
integrator causes a shift of the operating point from the center .to thc 
point (1 -7c) V H . 
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Fig. 7. Block diagram of a hybrid D-1*CM encoder. An ideal integrator 
is used in the feedback loop, so the operating point of Q is not 
shifted. 
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Fig. 8. Block diagram of a hybrid D-PCM decoder. The "normal 
DPCM decoder" is embodied in a feedback In >p, so that transmission 
errors are rapidly corrected. 



grat.or is seen to be embodied in a feedback loop. This feed- 
back loop causes the integrator to follow the input signal of 
the decoder rather closely, so that the effect of a single trans- 
mission error is rapidly reduced. The actual decay of an error 
depends both on the choice of the transfer characteristics of 
the quantizers Q and Q' and on the actual input signal. 

It can easily be seen that the block diagram of fig. 7 indeed 
represents an implementation of the procedure for the hybrid 
D PCM encoding system as described in section 2.1. The 
normal DPCM encoder within the dashed lines performs the 
difference measurement; the additional quantizer Q' and code 
converter ( ' perform the coarse PCM encoding of the ampli- 
tude of the previous sample. The two numbers resulting from 
these two measurements are added to obtain the hybrid 
D-PCM number (compare with fig. 3:/V,, = N d + N f ). 

In the block diagram of the hybrid D-PCM decoder the 
PCM number N f belonging to the previous sample is indeed 
subtracted from the incoming hybrid D-PCM number N h to 
give the DPCM number yV d , which is decoded in the usual way. 

As indicated before, the transfer characteristics of the quan- 
tizers Q and (/ determine the error correction and overload 
performance of the hybrid D-PCM system. Fig. 9 shows the 



366 



IKHK TRANSACTIONS ON COMMUNICATIONS. VOL. COM 26. NO. 3. MARCH I 1 



^6 }• 




bnd 
Q-PLM 



Complete Hybrid D-PCM decoder 

c ; j 

Fig. 9. Block diagram of a hybrid D-PCM encoder, containing a 

complete decoder and a limiler * 



! 1 Hyt 

7._L°; 



Hyb"d " X, 
PCM 



Correct r.ample values 



\ 

usual DPCM 

-'--HI 

::=uiaii Steady 
stale 
en or 



t 'ror ;n the MSB 

I. Errui correction of the hybrid D-PCM system with thee 
actcristics of fig. 10, compared with usuaJ DPCM systems. 




Fig. 10. Well-suited transfer characteristic for the quantizer and code 
converter of a hybrid D-PCM system. 



block diagram of an implementation, that performs the desired 
limiting of N h and that allows a complete freedom in the 
choice of the characteristics of Q and £?'. This is obtained by 
incorporating a complete decoder (compare fig. 8) in the feed- 
back loop, so that an accumulation of the effects of limiter /, 
is prevented. * 

4. APPLICATIONS 

Fig. 10 shows a type of transfer characteristic for the quan- 
tizer and code converter, that is very well suited for use in the 
hybrid D-PCM system. This type of quantizing characteristic 
ias been proposed before by Bostelmann [4]. The advantages 
of his proposal are that no slope overload occuis and thai in 
the transmission one bit is saved as compared with usual 
DPCM systems. If the transfer characteristics of the additional 
quantizer (/ and code converter C' in the hybrid D-PCM 
system (see fig. 7) are chosen to be equal to the positive part 
of the characteristics of the differential quantizer Q and code 
converter C, then exactly the same advantages.are obtained as 
with Bostelmann's original proposal. This means also that the 
slope overload as described in section 2.4 is completely elimi- 
nated. Additionally, however, a fast error correction is ob- 
tained, which is shown in fig. I 1. For an easy comparison, fig. 
11 also shows the error responses of a usual DPCM system 
with an integrator with various leak factors A (see section 3). 

From this example it will be clear that, with a suitable 
choice of the quantizing characteristics, the error performance 
of the hybrid D-PCM system is far superior to that of usual 
DPCM systems. Moreover, in contrast with systems with a 
leaking integrator, the hybrid D-PCM system does not increase 
the granular noise and contouring in flat areas of high or low 
signal values. In the example of fig. 1 1 it appears also thai with 
a constant input signal a small steady state error may remain 
(compare with section 2.3). Computer simulation of the 
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l iji. 12. Derivation of a hybrid D-PCM decoder with mainly anair*j 
signal processing from a fully digital decoder. 
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system has shown, however, that with a varying input sigtf 
the error is usually completely corrected within a few sample 

A second interesting application of the hybrid I>P^-^__ 
system is a very simple encoder and decoder with mainfy *Actu 
analog signal processing. Fig. 12 shows how an analog decode *yste. 
can be derived from a fully digital decoder. First the digital*** ;i noni i 
analog converter is moved from the output of the decoder M;| m £ 
the front end, and a linear quantizing characteristic is chose* #*nedi» 
for the PCM feedback part. Next, the digital integrator*^ 
replaced by an analog one and the digital code converter By '& F*nine 
replaced by its analog equivalent £ 2 - The lni rd diagram of [ .of c 
fig. 12 shows how in principle the funct ions of the secofli £AD/1 
diagram can be implemented. The integrator consists of * M 
operational amplifiei with a feedback capacitor C j k. * n 

Because the inpul of the operational amplifier is at virtual |f<tecc«i 
ground, the voltage across the nonlinear impedance 7. is ti* ^«equ 
voltage difference between the output of the DA convfrtdft;** « 
and the video output. The current through Z, caused by ^^ are u 
voltage difference, is integrated in the capacitor C Finally th? ; ?; T\ 
fourth diagram shows an equivalent implementation. Again thrj; that 
voltage difference between the DA converter and the vid«0i£ v *n.c 
output signal is put across the nonlinear impedance Z anduV^tude 
current through / is integrated in the capacitor C l* extrc 
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jkc. |3 Hybrid 1>PCM encoder and decoder based on (lie decoder 
" ' of fig. 1 2 and the encoder of fig. 9. 



f. Fig. 13 shows how a hybrid D-PCM encoder can be made 
\y embodying the analog decoder of fig. 12 in a feedback loop 
t'0 a similar way as in fig. 9. The formula shows that the signal 
tj'jf at the input of the AD converter is itnkr i composed of 
fie output signal V B of the decoder (the amplitude of the 
devious sample) and the nonlinearly amplified difference 
I {V A ~ V's)- Por proper operation the AD and DA con- 
er together ought to have a gain of two. 
From these two applications it will be clear thai the hybrid 
"M system can be used for many types of predictive 
leaders. Also for coders that use both horizontal and vertical 
igtfdiction', the hybrid D-PCM system is able to reduce the 
ffcibiiity of transmission errors considerably. 

5. BXPKRIMENTS 

nalog |J As a test for the hybrid D-PCM system the encoder and 
:0 der of fig. 13 have been built. The actual implementation 
if {he AD/DA converter combination has been inspired by the 
ignai invert er of [5] (fig. 7 in [51) and for slowly varying input 
■nies. jjjtnaU the operation of the circuit of fig. 13 shows a remark - 
PCM W&k similarity to the corresponding part of the circuit in [5|. 
ain!y tjftually fig- 5 of |5] holds identically for the hybrid D-PCM 
oder wjj^tem of fig. 13. Only for transients in the input signal the 
ii-lo- S|flO»)inearity of the impedances Z is important. The resistances 
feZ '.lower part of fig. 13) determine the ratio of the small, 
.(jium, and large step si/.es of the difference signal (scale DS 
S^yction 2) and the threshold voltages of the diodes deter- 
it? the transitions between the different step sizes. The value 
capacitor C depends on the sampling frequency of the 
"aD/DA converter and it determines together with R } (actually 
ijjft) the granular noise and transienl response of the system. 
i?t.|n fip- 1 4 2 picture is shown that has been encoded and 
P&coded by the hybrid D-PCM system of fig. 12. The sample 
I'^qucncy chosen is 256 times the hori/.onlal line frequency, 
&0 j$ usual with videophone systems, and 4 bits per sample 
Jpjjt used . 

fern*' signal amplitude in the encoder has been adjusted such 
kfott only the eight levels in the center of the 4-bit AD con- 
Ifprter are used for the coding of the previous sample ampli- 
»tydc VB' This avoids the slope overload for small transients at 
ffirtNin? signal amplitudes, as described in section 2.4. Due to 
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Result of the encoding and decoding of a videophone picture 
with the hybrid D-PCM system of fig. 13. 




Tig. 15. See fig. 14. The performance of the error correction is shown 
hy introducing an inversion of the most significant bit at the same 
position in each line. 



the automatic adaptation of the range of the difference signal 
to the level of the input signal, large and steep transients show 
no annoying slope overload. The effective range of the differ- 
ence scale is about from 12 to +1 2. 

Fig. 1 5 shows the effect of a transmission error on the 
hybrid D-PCM system. At the same position in each line an 
inversion of the most significant bit has been introduced. Ft is 
obvious that these errors are rapidly corrected. The perform- 
ance of the error correction is comparable with a usual DPCM 
system with an integrator time constant of about four sample 
periods. With the hybrid D-PCM system, however, no addi- 
tional contouring and granular noise are introduced at all (see 
section 3). 

6. CONCLUSION 

The hybrid D-PCM system presented in this paper is a 
simple and very effective means of reducing the error sensitiv- 
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ity of predictive coders for television signals. This is achieved 
by a suitable incorporation of PCM information in the con- 
ventional difference code without increasing the bit rate. 
Moreover the automatic adaptation of the allowed range of the 
difference signal to the actual level of the input signal consid- 
erably reduces the slope overload of large sleep transitions 
without increasing granular noise and ronton ring effects. 
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Abstract -An Autonomous Line Scanning Unit (AUSU) for 
completely autonomous detection of call originations in the SPC 
Telephone Switching System is described. Through its own memories, 
ALSU maintains an up-to-date record of subscribers' statuses, detects 
call originations, performs 4 hit timing check' and informs the Switch- 
ing System of the identity of calling subscribers. The ALSU needs 
minimum interaction with the Central Processor, resulting in in- 
creased call handling capacity. 
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1. INTRODUCTION 

The Telephone Network of India, at the present stage, 
sists of electromechanical systems only. About 80% of 
scribers are being served by automatic exchanges of StrO 
or Crossbar types. Electronic Switching Systems arc uT 
advanced stage of development. An experimental 100 
Stored Program Controlled (SPC) Electronic Telephone 
change has been tried out successfully in the Telecomrnw 
tion Research Centre of Indian P & T, and Indian Teicph 
Industries is manufacturing a 1000 line SPC Electronic T f 
phone Exchange for field trials. Telephone traffic in India 
peculiar characteristics. The calling rate and average both 
traffic in some metropolitan areas may go as high as 16 
Hour Calls and 8.64 CCS (0.24 Erlang) per line. Teieph 
exchanges here are often subjected to very heavy traffic lot 
Methods of increasing the call handling capacity of teicph 
switching systems, therefore, assume great importance in to 
Enhancing call handling capacity of the system by chan 
the architecture of its Central Processor (CP) or by repla" 
the CP with a faster one would -generally be more expert^ 
than off-loading the CP of certain functions by using a f * r 
end, special purpose processor. One such front-end proce^ 
unit is described in this paper. 

In a telephone exchange there are some functions of a 
tine nature which do not require flexibility. Such functions 
done under the control of stored program, would add a 
siderable load to CP without really needing its imellige 
[ 1 , 2 ] . Detection of original ing calls is one such f unction wr 
can be done independently by an Autonomous Line ScanflJ 
Unit (ALSU) with its own wired logic control. Some form 
Autonomous Scanning has been reported in the follow^ 
systems: 

(a) No. 2 ESS (Bell System, USA) (3], 
(h) No. 4 ESS (Bell System. USA) [4], 
(c) AKE 132, Transit Exchange System (LM Oricc:^ 
Sweden) f 5 | , 

<d) SP-l, 4 Wire ESS (Northern Telecom Limited, Can* 1 ' 
[61, 

(el PR\' System (Philips, Holland) (7), 
(I) No. 1 FAX System (GTE Automatic Electric ll& 
USA) |K], 

(g) KOX-0 System (Kokusai Dcnshin Denwo Co. Ltd.,« fl 
Nippon Electric Co. Ltd.. Japan) [9 J , 

(h) System 250 (Plessey, England) f 1 0 J . 

These systems do not handle the complete process of on 
nating call detection autonomously and substantial proce£ 
interaction is necessary in most of the cases. Characteristic fe 
tures of ALSU that distinguish it from the systems men not*, 
above are. (i) Completely autonomous detection of cail ori. . 
lions, (ii) 'Hit Tim me Check' on detected originations wither 
CP intciaUion, (iii) Listing of calling subscribers' identi 
within the unit lor transfer lo CP under interrupt, (iv) No fl 
for CP to maintain a record of subscribers' statuses, since t 
can be obtained from the unit. 

Concepts of the SPC Telephone Switching System (Fig. \\ 
I 11-131 niay be recapitulated here for the sake of clarity, 
this system, calls are processed by a CP which is a Stored 
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